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MEASURE DENSITY FOR SET DECOMPOSITIONS AND 
UNIFORM DISTRIBUTION 

MARIA RITA lACO, MILAN PASTEKA, AND ROBERT F. TICHY 
Dedicated to W. G. Nowak on the occasion of his 60th birthday 


Abstract. The aim of this paper is to extend the concept of measure density 
introduced by Buck for finite unions of arithmetic progressions, to arbitrary 
subsets of N defined by a given system of decompositions. This leads to a 
variety of new examples and to applications to uniform distribution theory. 


1. Introduction and notation 
Let S' C N be a subset of the set of positive integers. Then the limit 

< A; n e S} 


d(S) = lim 

Af->oo 


N 


(if it exists) is called the asymptotic density of S. Let us fix a positive integer 
m G N and a G N U {0}. Clearly, 


a + (to) = {x G N; a; = a (mod to)} , 
is an arithmetic progression, and d{a + {mj) = 

Starting from the asymptotic density of finite unions of arithmetic progressions. 
Buck [5] defined the set function 

{ n ^ n 

N—;Sc\\ak + {nik) 

fc=i 

now called Buck measure density. In general, d{S) < p*{S) holds, but there are 
several examples of sets S such that d{S) ^ p-*{S). 

The system of sets defined by 

Vf, = {Sc N; pi*iS) +pi*(N\S) = 1} 

is an algebra of sets and its elements are called Buck measurable sets. Moreover, 
the restriction is a finitely additive measure. 

Our aim is to extend the definition of n{S) to a bigger class of sets S'; in this context 
pL extends to a u-additive measure. 

Let be a given sequence of numbers. Then the ’’counting set function” 

A(S; {s„}) is defined to be the set of positive integers given by 
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(1.1) A{S-,{sn}) = {n€N-,SneS} . 

A sequence of positive integers {sn} is called uniformly distributed in Z (for short 
u.d. in Z, details see in |16] 1 if and only if for every arithmetic progression a + (m) 
we have 


d{A{a + (m)); {s„}) = — . 

m 

The following characterization of Buck measurability is proved in m Theorem 7, 
page 51]. 

Theorem 1.1. A set S' C N belongs to if and only «/d(A({s„}, S)) = /i*(S) 
holds for every uniformly distributed sequence {s„}„gN in Z. 

It is well-known that the uniform distribution property, introduced by H. Weyl 
[28) for sequences of real numbers in the unit interval, naturally extends to sequences 
on compact Hausdorff spaces and in topological groups (see e.g. [Zmillll]). In 
[25] the author provides a criterion for the uniform distribution of sequences in 
compact metric spaces. Let {A4,p,P) be a compact metric space, with metric 
p and a Borel probability measure P. A sequence in Ai is called Buck 

uniformly distributed (for short B.u.d.) if and only if for every measurable set 
H C M with P{dH) = 0 we have A{H,{Xn}) € and p{H, A{{xn})) = P{H) 
(here dH denotes as usual the boundary of H). 

The following theorem, proved in m, is an analogue of Weyl’s criterion for 
B.u.d. sequences {cc„}„gN € A4. 

Theorem 1.2. A sequence {a;n,}n,gN in A4 is Buck uniformly distributed if and only 
if for every continuous real valued function f defined on A4 and for every sequence 
of positive integers uniformly distributed in Z we have 


N 


lim 

N—^OO 





fdP 


In the same paper, the author proves the existence of B.u.d. sequences in At. 


2. General results 

Let X be an arbitrary set. For a fixed n S N, we denote by ,..., } 

a system of disjoint decompositions of X, i.e. A-"^ fl A^"^ = 0 and = 

X. Each system of decompositions satisfies the following conditions extending the 
properties of arithmetic progressions: 

(i) For every family of sets ..., there exists an s such that each of 

these sets is a union of sets belonging to £s- 
(ii) If {hn} is an arbitrary sequence of indices, then the intersection 
contains at most I element. 

Let us denote by Vq the system of all sets of the form Condition 

(i) assures that Vq is an algebra of sets and let A : I?o —^ [0,1] be a finitely additive 
probability measure defined on Vq. The set function 


iy*{S) = inf{A(A); A eVo,Sc A} 
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will be called the measure density of the set S. Let us remark that this is the stan¬ 
dard way of constructing the outer measure u* starting from the finitely additive 
measure A. In particular, the following result holds. 

Theorem 2.1. Let {c„}„gN be a sequence in N such that for every A £ Dq, there 
exists no such that A is a union of sets from £c^, for n > no- Then for arbitrary 
S' C X we have 


u*(S) = lim . 

n—^oo 

SnAf‘'"V0 

Moreover, if a set S C X has non-empty intersection with every set from S„,n = 
1,2,..., then u*(S) = 1. 

A set S C X is called v*-measurable if and only if u*(S) -I- u*(X \ S) = 1. We 
denote the Caratheodory extension of Vq by By definition it is the system of 
all z/*-measurable subsets of X. 

It follows from general measure theory that the system Vi, is an algebra of sets and 
the restriction v = is a finitely additive probability measure on Di, (see e.g. 

m)- 


Now we provide some examples of systems of decompositions and related systems 
Vi, of u*-measurable subsets. 

Example 2.2. Take X = N and £n = {A^^\...,A''^^},n £ N, where = 
j — 1-\- {n\),j = 1,2,... ,n!. Then v* is the Buck measure density defined in [2]. 

Example 2.3. Again let X = N. Consider the system of decompositions £n = 
{A^^\ ..., A^n'^}, n € N. where = N \ {1,..., n - 1}, A^-”^ = {j - 1}, j = 
2,... ,71,. In this case Bo consists of all subsets ofN which are finite or have finite 
complement. Let S £ Vo, put A (S') = 1 if S is infinite and A(S) = 0 for S 
finite. In this case u*(A) = 1 if and only if A is an infinite set, and the system V^, 
coincides with Bq. 

Example 2.4. Let X = [0,1) n Q, and = {[^r: |) n Q, fc = 1,..., n}, n £ N 
and A([^^, n Q) = i. Then v* is the Jordan upper measure defined on the 
system of subsets of%. Here B^, is the system of Jordan measurable sets. 

It is well-known that for every compact group there exists a probability measure 
defined on the system of its Borel subsets, invariant with respect the group operation 
(the normalized Haar measure, see for instance [iQllIl]). In [8] the authors study 
certain finitely additive measures on topological groups and rings. 

Example 2.5. Let us first assume that X = G *s an infinite multiplicative locally 
compact abelian group and H a subgroup of finite index. Then the quotient G/H is 
a finite group. Denote by A* the normalized Haar measure measure on G. Since it 
is invariant with respect the group operation we have 


A*(]HI) = 


1 

|G/H| ’ 


where |A| denotes the cardinality of X. 

Let S = {H„; n = 1,2,...} be a system of subgroups of G of finite index such that 
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Hi n Hj = Hfc, for every i,j,k and = {e}, where e is the neutral element 

o/G. Thus for every n we have a finite decomposition 

En = = |G/H„|. 

The system Vq consists of all sets of the form giH„U- • -Uf/feHn, gi S G, n = 1, 2,.... 
Let A be the restriction of A* to Vq and v* the corresponding measure density. 

Let G be the free abelian group with countable set of generators {pi,p 2 ,... }. Let 
H„, n = 1,2,..., be the subgroups generated by {pf,p 2 ,...,Pn,Pn+i,Pn+ 2 T--}- 
Since every element of G can be written as product of a finite number of generators, 
we get the following disjoint decomposition 

G= U 

0<ji<n 

Thus G/H„ contains n" elements and therefore A(aH„) = for a G G. 

In particular, z/ G = Q* is the multiplicative group of positive rational numbers, 
then it can be considered as the free abelian group generated by all primes. In this 
case, the measurability is not compatible with the natural order relation on Q. The 
inclusion 


(0,l]nQ+ CU™ia,H„ 

implies that the numbers ai take all the values .. .p^", 0 < ji < n, thus 

p*((0,1] n Q’*') = 1. Analogously, we can show that p*((1,oo) fl Q"*") = 1. Thus 
these sets are not measurable. 

Example 2.6. If G = direct product of finite groups, then we can 

take H„ = H^n+i cose 

A(aH„) = —-, a G G . 

|Lt 1 • ... • Gr„| 

Let us return to the general setting. We will start by constructing a compact 
metric space containing X as dense subset. Then we define a Borel probability 
measure induced by A. 


First, we define the metric on X based on the system of decompositions £n,n = 
1,2,.... Let x, y G X and put ipn{x, y) = 0 ii x,y belong to the same set of £„, and 
ipn{x, y) = I otherwise (for n= 1,2,...). Define 


P(.x,y) = 


'4’n{x,y) 


n—1 


and p is a metric on X. In particular. 


( 2 . 1 ) 


p{x,y) < ^ 


if and only if x, y belong to the same set of every decomposition £n, n = 1,... ,N. 
From condition (i) it follows that a sequence {a;ri}„gN of elements in X converges 
to an element a; G X if and only if for every s = 1,2,... there exists no such that 
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for every n > no the elements Xn and x belong to the same set of £s- 
Similarly, one can define the concept of Cauchy sequence which leads to the com¬ 
pletion of X in the usual way. Let X be the completion of the metric space (X, p) 
and for S' C X let 5 be its closure in X. Then, clearly 

X = u ■ • ■ u 

for n = 1, 2,.... Since a sequence of elements of X is defined to be fundamental if 
and only if for every s = 1 , 2 ,... there exists no such that for m, n > no the elements 
Xjn and Xn belong to the same set of Eg, then the sets A^"\..., A[,"\n = 1 , 2 ,... 
are disjoint. Thus they are open and closed and, by condition (i) and inequality 
(I2.1[l . it follows that for every = 1, 2,... there exists a finite ^-net. This shows 
that the metric space X is compact. 

We construct a ct— additive Borel probability measure on X. The compactness 
of X implies that the extension of A to sets of the form {A; A G Do} which are 
open and closed is a cr-additive probability measure, since A(A) = A(A). Then 


{ oo oo ^ 

^A(A„);Bc U A„, A„G5l 

n=l n=l J 

is an outer measure on X and 5p» = {B; P*{B) + P*(X \ B) = 1}, the system of 
P*-measurable sets, is a cr-algebra. Therefore, the restriction P of P* on Sp* is 
a (T-additive probability measure on Sp». Moreover, since P* is, by definition, an 
outer measure, <Sp* contains all open sets. Thus P is a Borel probability measure 
on the compact metric space X. 

Following the usual procedure, we have a compact metric space and a Borel 
probability measure defined on it. We can introduce a suitable definition of uniform 
distribution of a sequence {anlnsN in X with respect to P, namely Buck uniform 
distribution. 

Since the set X is dense in its completion, there exists a sequence {a;„}„gN in X 
such that lim„_^oo p{xn, ctn) = 0. Since every continuous function on X is uniformly 
continuous, is also a B.u.d. sequence. Considering a set C with C G S 

and dC = 0, yealds A(C', {a;„}) G Vfj_ and 

p{A{C,{Xn})) = A{C). 

A sequence of elements of X fulfilling this condition will be called i/*-B.u.d.. More¬ 
over, it is easy to see that for every S € V^, the set A(S', {x„}) is measurable in 
sense of Buck and 


M(A(5',{a;„})) = n{S). 


Thus by Theorem 12.II we have 


n{S) = lim ^ \{n < N-,Xs^ G 5}! 

N^oo JV 

for S G Vn and {s„} a sequence of positive integers u.d. in Z. Therefore the measure 
density can be represented in certain sense as ’’limit” density. 
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Consider now a uniformly continuous function / : X ^ [0,1] and a B.u.d. se¬ 
quence {xnjneN in X. Then for every real valued continuous function g defined on 
[ 0 , 1 ] we have 

(2-2) ^li^ — ^ g{f{xkj) = / f og dP, 

where {kn} is an arbitrary sequence of positive integers u.d. in Z. 

More generally, let Y 7 ^ 0 be a set and i* be a pre-measure defined on the ring 
of all subsets of Y. Assume further that i* is a strong submeasure on Vi (a strong 
subadditive pre-measure, see[53]), i.e. 

t{A nB)+ t{A UB)< t{A) + t{B) , 

with £*{Y) = !,£*(%) = 0. Consider the system of all C C Y such that 
£*{C) + £*(Y \ C) = 1. Clearly, is a set algebra and the restriction £ = £*\Tit is 
a finitely additive probability measure on Pi. 

Following the proofs from [niEi] we can derive the following result. 

Theorem 2.7. Let 5 : X —>■ Y 6 e a bijective mapping. The following statements 
are equivalent 

(1) giS) €ViA £igiS)) = i^{S), for all S G P,; 

(2) £*ig{A)) < A(A), for all A G Pq; 

(3) £*{g{B)) < v*{B), for all B CX. 

Analogously we can extend the concept of B.u.d. for this case. A sequence 
is said to be i*-B.u.d. if and only it for every B ^P^we have A{B, {Xn}) G 
P^ and g{A{B, {a;„})) = £{B). 

In particular the following result holds. 

Theorem 2.8. If g : X ^ Y is a bijective mapping fulfilling condition (1) of 
Theorem \2.7\ and {x„} is a £*-B.u.d. sequence of elements in Y then g~^{xn) is a 
v*-B.u.d. sequence of elements in X. 

For every bijection 5 , all a; G X and S' C X, we have g~^{x) G S a: G g{S). 
Thus for each sequence {x„ we have A(S, {g ^(x^)}) = A(g(S), {x„}). This 
yields 

Corollary 2.9. If g preserves measure density then for every u*-B.u.d. sequence 
{s^rtjneN the sequence {5“^(x„)}„gN is also v*-B.u.d.. 

Remark 2.10. Functions g~^ such that the sequence {g“^(x„)}„gN is u.d. for ev¬ 
ery u.d. sequence {x„}„gN are called uniform distribution preserving mappings 
(for short: u.d.p. mappings). They are of particular interest since they are maps 
generating u.d. sequences for every u.d. sequence {x„}„gN- In [26] the authors 
establish general criteria on u.d.p. transformations on compact metric spaces and 
a full characterization of u.d.p. maps on [ 0 , 1 ]. 

Therefore, in view of Theorem 12.71 we have the following 

Corollary 2.11. Let g be a bijection. Then the following statements are equivalent. 

(1) g preserves the measure density; 

(2) for all n G N and all i < kn,' 


MEASURE DENSITY FOR SET DECOMPOSITIONS AND UNIFORM DISTRIBUTION 7 


(3) iy*{g{S)) < for all S cX. 

Example 2.12. Consider again X = G o locally compact abelian group. The 
mapping x —>■ x~^ defined on G is a bijection fulfilling condition (2) of Corollary 
\2.11\ by applying the decomposition = ajH^- Thus Corollary 12.91 imvlies that 
each sequence of elements ofG is v*-B.u.d. sequence if and only if {x~^} 

is i>*-B.u.d.. 

Analogously we can consider the mapping x —>• ax, for a fixed a € G. Then each 
sequence {SnInGN of elements of G is v*-B.u.d. sequence if and only if {axn} is 
iy*-B.u.d.. 

We now conclude this section with a theorem that can be considered as a gen¬ 
eralization of the construction of Haar measure with the help of Kakutani’s fixed 
point Theorem (see e.g. i)- 

Theorem 2.13. Let g be a permutation defined on X such that g{S) G 'Dq for 
every S G Vq, where Vq is a countable a-algebra ofX. Then there exists a finite 
probability measure A such that for every A G Vq 

A{g{A)) = A{A). 

Proof. Denote by B the set of all bounded real valued and finitely additive set 
functions defined on Vq. Then S is a linear space. Let TZ be the subset of B 
consisting of all finitely additive probability measures. It is easy to check that TZ is 
convex set. Define a topology on B by 

A„ ^ A ySGVo lim A„(S') = A{S) . 

n—^oo 

Consider a sequence {A„} of elements in TZ. Since T>q is a countable set, we can 
iteratively select a sequence of indices {rife} such that {A„j^ (S')} converges for every 
S G X>o- Thus TZ is sequentially compact with respect to this topology. 

Let us define a linear mapping 5 : B ^ B, with g{A){S) = A{g{S)). Then g{TZ) C TZ 
and g is continuous with respect to the topology under consideration. 

Put 

1 " 

5 „(A) = -^g"(A) 

for A G TZ, n = 1,2,.... Since TZ is sequentially compact, every countable cen¬ 
tered system of closed sets has non empty intersection. Thus, by an application of 
Markov-Kakutani fixed point theorem, follows the assertion. □ 

The following example provides an explicit construction of a finite additive prob¬ 
ability measure on the algebra T>q. 

Example 2.14. Let C be the set of all real-valued uniformly continuous functions 
defined on X. Since these functions are bounded we can define the norm 

ll/ll = sup{/(a;); x G X}, 

where f GC. It can he seen easily that (C, || • ||) is a Banach space. 

Let C* be the dual space to C. Denote by 'P the set of all (p G C* that p(X) = 1 
and (p{f) > 0 for / > 0. Then A,p{A) = (/^(xa), A G Dq, p G 'P, is a finitely 
additive probability measure on Dq and p(f) = f fdA,p. 

Assume that g : X ^ X is a permutation such that g{A) G Do for A G Dq. We 
want to show that g~^ o f G C for every f G C. 
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f € C if and only for every e > 0 there exists a step function CiXAi,Ai £ Vq 

that\\f-J2^^^c^XAi\\ <e. Hence\\g~^ o f-J2^^^CiXg(Ai)\\ < £, since g{ A,) £ Dq- 
Thus g~^ o f is uniformly continuous. 

3. Buck uniform distribution mod 1 

In this section we study the connection between systems of measurable sets of 
positive integers and sets of real numbers in the unit interval. We will use the 
so-called radical-inverse function which is an important function in the theory of 
uniform distribution and in the study of low-discrepancy sequences (see for instance 
mm- Finally, the notion of upper Jordan measure mentioned in Example 12.41 
here denoted with £*, instead of i/*, will be relevant. 

Let X = N and p a prime. Let us consider the arithmetic progression r -|- (to). 
This leads to the system of decompositions 

= {r-f (p");r = 0 ,.. .,p” - 1 } , n = 1 , 2 ,.... 

If A(r -I- (p")) = n = 1,2,..., then the corresponding measure density v* will 
be the covering density with respect to the system {p";n £ N}, (see [T7]L 
Now, let us recall that every n £ N has a unique p-adic expansion , i.e. n can be 
written as 


n = ao(n) -f ai(n)p -I- • • • -I- as{n)p‘^ , 0 < ai(n) < p , * = 1,..., s. 

The radical-inverse function gp :N ^ [0,1) is defined by 

Gsin) 


ao{n) ai{n) 
gp[n) = —— -f —^ 


nS+1 


This function maps N to the set of p-adic rationals Jp = {^; c = 0,... ,p'’ — 1} in 
[0,1). Therefore the image of N under gp{n) is dense in [0,1). Since every number 
from Jp has finite p-adic expansion we obtain that the mapping pp : N —>■ Jp is a 
bijection. 

The properties of p-adic expansions provide that 


9pir + (p”)) = 


Q J- 1 


n 


p,i p,L 

for 0 < r < p" and ^ = Pp(r). Let Vt be the system of all S' C JJp such that 
i*{S) -T £*(Jp \ S) = 1. Then pp and I* satisfy condition (2) of Theorem 12.71 which 
is equivalent to condition ( 1 ). 


Let us remark that the sequence (pp(n))„gN, with p not necessarily prime, is 
called the van der Corput sequence in base p and it is a well-known example of u.d. 
sequence in [0,1] (see Moreover, the above construction has been consid¬ 

ered and extended to more general systems of numeration by several researchers 
(see e.g. [H [13]). Recently, this method has been applied to obtain the so-called 
LS'-sequences (see 0). These sequences were first introduced in |4] as sequences 
of points associated to the so-called LS'-sequences of partitions of [0,1[. The latter 
being obtained as a particular case of a splitting procedure introduced by Kaku- 
tani [14] and generalized in [27], for a particular choice of the parameters L and 
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S. Moreover, this construction has been generalized to the multidimensional case 
in [6]. Finally, let us note that when L = p and S' = 0 the LS-sequence coincides 
with the van der Corput sequence in base p (see [T]). 

Now, let us consider the Cantor expansion. By this expansion every cc G N is 
uniquely given in the form 


X = 6i(a:)l! + b2(x)2l + • ■ • + bs(x)sl, s S N, 0 < bi{x) < i, i = 1,.. 


s. 


Then we define a generalization of the radical-inverse function by 


(3.1) 

Consider 


gv{x) 


bijx) 

2 ! 


hjx) bsjx) 

3! + 


£n = {r + (n!); r = 0 ,..., n! - 1} , n = 1, 2,..., 


as system of decompositions of N, then u* = /i*-Buck measure density. Since every 
rational number in [0,1) has finite Cantor expansion we observe that : N ^ J is 
a bijective mapping. Clearly, for n = 1, 2,..., and r = 0,..., n! — 1 we have 


g„(r -h (n!)) 


A ttl'] 

nV n\ J 


nj, 


gv(r) = 


n\ 


Again Vi is the set of all S' C J such that i*{S) -I- f*(J \ S) = 1, then £* and 
fulfill the condition (2) of Theorem 12.71 

Moreover, we observe that both and g~^ satisfy (1) of Theorem l2.7l Therefore 
Theorem 12.81 assures that a sequence {a;„}„gN of elements of J is a B.u.d. sequence 
if and only if {gy^{xn)} is a B.u.d. sequence in N. 


Let us remark that the above example of Cantor expansion can be extended to 
general Cantor series, as shown in the following example. 


Let be increasing sequences of positive integers, k = 1,..., s such that 

Qn^^\Q^^i,n = 1, 2,.... Then every positive integer a has a unique representation 
in Cantor series of the form (see 


i=i 


Q 


(fe) 




j=l Vj+i 

We can associate to a a point in the s-dimensional unit interval 


7(a) = hiia),... ,js{a)). 

If J C [0,1]® is the set of the form J = Ji x • • • x Jg then 

S 
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For Jfc = 


i 2+1 

0?^’ gif' 


we have 


^({7fe(+}+fe) = &+(Qi"^) , 

with b a suitable positive integer, and b + the residue class of b mod Qn^. 

Thus from the Chinese remainder theorem, if ki ^ are coprime, 

then 7l({7(n)}, J) is Buck measurable and 

(3.2) ++{ 7 (n)},J) = |Ji|...|J«|. 


Since the set of the points dense in [0,1]® we can conclude that 

dUD holds for arbitrary intervals Jk, k = 1,..., s. 


The above statements can be adapted to a more general setting. Let / be a non¬ 
decreasing real-valued function on J, with /(O) = 0, /(I) = 1. For every S' C J, we 
can associate, in the usual way, the Jordan-Stieltjes upper measure £f{S) defined 
as £j([a, 5) n J) = f{b) — /(a), with a,b G Q. By the generalized radical-inverse 
function g defined in ()3.1I) , we can associate a finite additive measure on the system 
Vq, where A/(r -|- (n!)) = i*f{gv{r -I- (nl))). On the other hand, if a finitely additive 
probability measure A on 'Dq is given, we can define a non-decreasing function 
/(x) = A((;“^([0,x) nJI)),x G J, since every rational number can be expressed in 
the form x = ^ and so the preimage of [0, x) O JJ is a union of a finite number of 
sets of the form r -|- (n!). Thus A = Af. If we denote by I'j the corresponding 
measure density, condition (1) of Theorem 12.71 is fulfilled and Theorem 12.81 yields 
the following 

Corollary 3.1. A sequence of positive integers {yn} is Vf-B.u.d. if and only if 
{dviyn)} is if-B.U.d.. 

Moreover, we can prove the following result 

Lemma 3.2. Let f and A/ be as above. Then f is uniformly continuous on J if 
and only if 


(3.3) lim Af(r -I- (n!)) = 0 

n—^oo 

uniformly for r = 0,1 ,.... 

Proof. Suppose that [xi,X 2 ) G J. Clearly, 


(3.4) /(x 2 ) - /(xi) = A/(g„ ^([xi,X 2 ) n J) . 

Let X2 — xi < for some n G N. Then [xi, X2) C [^, + 7 ) for some c G N with 

0 < c < n!. Thus (f“^([xi, X 2 ) Cl J C r + {n\) for some r G N. Using (13.411 . this yields 
f(x 2 ) — /(xi) < A/(r -I- (n!)). Hence / is uniformly continuous on J. 

The other implication immediately follows from 


A/(r-h (n!)) = £f{g^{r + {n\)) =if(^ 


c' + I 


in\ 


n\ 


nj) =/ 


-n-. 


with r, n G N, for a suitable non-negative integer c'. 


□ 
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Since a uniformly continuous function on J can be extended to a continuous 
function on [0,1], Lemma [3.21 has the following immediate consequence (see [2TJ 
page 54]). 

Corollary 3.3. If {un} is a i/-B.u.d. sequence of positive integers fulfilling equation 
(lOl . then the sequence {gvijjn)} is Buck measurable and its Buck distribution 
function is the continuous extension of f on [ 0 , 1 ]. 

In the same way, one can prove the following result. 

Theorem 3.4. Let g : X —>■ [0,1] be an injective function such that ^(X) is dense 
in [ 0 , 1 ] and assume that n gi^), with right half-open intervals, 

and 


lim = 0 

n—^co 

uniformly for r G N. 

Denote f{x) = A(5“^([0,a;) fl (/(X)) for every right endpoint x of and for all 
r,n gN. Then f is uniformly continuous on ^(X) if and only 


lim A (4”^) = 0 

n—>oo 

uniformly for r G N. 

In this case for every u-B.u.d. sequence {y-n} the sequence {giy-n)} is Buck measur¬ 
able and its Buck distribution function is the continuous extension of f to [0,1]. 


It is well-known that a real-valued uniformly continuous function / on a met¬ 
ric space (X, p) can be extended to a continuous function on a compact space 
X (see [22]). In particular, one can define the concept of Riemann integrability 
by defining the Riemann upper and lower sums associated to the decompositions 
Smn = 1)2,... and to the finitely additive measure A. More precisely, we have 
the following definition. 


Definition 3.5. Let {c„} be a sequence of positive integers such that for every 
A G Dq there exists no such that A is a union of sets from Sc,,, for n > no. Then 
a function f is said to be Riemann integrable if and only if there exists a real 
number S such that for every system of finite sequences z = 1,..., kc„} with 

e we have 


kc 

lim , 

n—>oo 

2=1 


AiA^-^)f{an = S. 


(n) 


In this ease S = J f. 


Remark 3.6. Let B G'K then i? is a u*-measurable set if and only if its indicator 
function xb is Riemann integrable and in this case 

v*{B) = J XB- 


In this way, a sequence {xnIneN in X is u*-B.u.d. if and only if for every Riemann 
integrable function / we have 


N 


lim 

N—^co 


'^fixsj 


f 
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for every sequence of positive integers {sn} uniformly distributed in Z. 

Now, since / is a real valued function uniformly continuous with respect to the 
metric p, we can extend it to a continuous function on X and 

// = //.R 

Thus Theorem l2.7l can be extended to uniformly continuous functions / with respect 
to p. 

Under the assumption of continuity we can restate Theorem 12.71 

Theorem 3.7. Let g be a bijection such that g~^ is uniformly continuous with 
respect to the metric p. Then g preserves measure density if and only if there exists 
at least one v*-B.u.d. sequence {a;„}ngN such that {g~^{xn)} is also v*-B.u.d.. 


4. Buck uniform distribution on a free semigroup 

Let X = F be a free semigroup generated by a countable set of generators 
{pi,P2, ■ ■ ■ ,Pn, ■ ■ ■ }■ Let a S F and denote by U(a) the set of all divisors of a. 
We say that a set S' C F has a divisor density if and only if there exists 


v(S) 


lim 

n—^oo 


\snu{pf...p^)\ 

(n + 1)" 


We denote by the family of all sets having a divisor density. 


It is easy to show that v is a finitely additive probability measure. 

Let us consider some examples. 

If T denotes the set of square free elements, then \iF fl 7/(p"...p")| = 2", hence 
T € X>v and v(J") = 0 . 

Let F® = {a®, a € N}, s = 2,3,_ For n sufficiently large we have |F® fl 

Uipf-.-p^)] = ([n/s] + 1)". Thus F® G and v(F®) = 0. 

For r G N, denote by the set of all elements of F of the form p^^ ... p^f , where 

A > 'T- 

It can be easily seen that |Or riU{pf .. ■Pn)\ = {n — r-\- 1)". Thus G and 
v{Or) = 6 “’', where e is Euler’s number. 

Proposition 4.1. Let S G Hv and o G F. Then aS G Hv and ^{aS) = v(iS'). 

Proof. It is sufficient to prove the assertion for a = p, one of the generators. Assume 
that p occurs in pi,... ,p„. If d G S' fl U{pf .. .p”) and d = p{U . .pU then pd 
does not divide pf ...p^ only in the case when the exponent of p is n. Thus 
|pSnw(pA..p")| =snw(pA..p;^)-(n + i)(-i). □ 

Corollary 4.2. For b €¥ we have b¥ G and v( 6 F) = 1. 

For every S C F, 6 G F we have that ( 6 F) fl S G implies S G and v(S) = 
v((5F)nS). 

Proposition 4.3. Let H G ¥ be the semigroup generated by the generators 
{p“U •. • ,p^*’,pfc+i,pfc+ 2 ) ■. ■ ■} (for given positive integers ai). Then H G Vv and 


ai...ak 
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Proof. Let n > ai,i = 1,... ,k, n > k. Then H n U{pf...p^) contains the elements 
pf where s^ai < n, i = l,...,k and ji < n, i = k + 

1,..., n. Thus 

\H = {[n/ai] + 1)... ([n/afe] + l)(n+!)(”“'"). 

Thus 

|gnz^K-..K)l ^ 1 

ra->oo (n + 1 )" q;i ... cife 

□ 

A mapping a; : F —>■ [0,1] is called v-unifomnly distributed if and only if for every 
subinterval I C [0,1) the set x~^{I) belongs to and v(a;“^(/)) = (.{I). 

Now we can formulate the following generalization of Weyl’s criterion. 

Proposition 4.4. Let Pn = pf ■ ■ -Pn, n = 1, 2,_ A mapping a; : F — 7 > [0,1) is v- 

uniformly distributed if and only if one of the following eonditions holds: 

(4.1) lim (n + l)“"n f{d)= [ f{x)dx 

n—¥00 I ri 

d|P„ 

for every Riemann integrable function f (or for continuous f) on [0,1]; 

(4.2) lim (n + l)-"n V = 0 

n—^.oo ^^ 

d\Prt 

for integers h ^ 0. 

Let F„ be the semigroup generated by {pf,P 2 , ■ • ■Pn,Pn+i,Pn+ 2 ,... }, n = 1, 2,- 

Proposition 14.31 implies that oFfc S X>v and v(aFfe) = 

Let Vq be the system of all subsets of F of the form aiF„ U ■ • • U a^F^, where 
Oj € {pi^pi^ ■ ■ < ji < n}. Put A(A) = v(A) for A G Vq. For S' C F the 

value 

u*(S) = inf{A(A); S C A, A G Vq} 

is called divisor measure density of the set S. We denote by the system of mea¬ 
surable sets. It can be easily deduced that C X>v and v(S) = Ue(S) for S G 

Let us consider again iF, the set of all square free elements of F. This set has 
non-empty intersection only with the sets aFn, n = 1, 2 ,... and a = p'fp'f ■ ■ -P^f, 
where ij = 0,1- Hence, p({F) < and for u ^ oo we get vf.ifF') = 0. This yields 
u*(F \ J") = 1 . So is measurable and Ve.{F) = 0. Let us remark that the set of 
square free integers is not Buck measurable, its Buck measure density is and its 
complement has Buck measure density 1. However, the set of square free numbers 
has asymptotic density 

Example 4.5. For the set T we have f xpdve = 0. However, this function is 
discontinuous at each point a G F. 

Denote by [S' : F„] the number of sets a^F^ such that S PI ajF„ ^ 0. Theorem 
12.11 implies 
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Proposition 4.6. Let {bk} be a sequence of positive integers such that for every 
d G N there exists kg such that for k > ko d\bk- Then for S' C F 


:iS) = 


lim 

k—¥oo 


[S ■■ Ffe,] 

t 


In the sequel {bk} will be a sequence as in Proposition |321 Denote F® = {a®; s G 
F} for s G N. Suppose that s\bk- Then the intersection F® with pPfpi!^ .. is 

non-empty only if s\ji for all i = 1,..., Therefore 


z/*(F®) 


lim 

k—¥OC 


{bk/s)^’‘ 

t 


= lim —r 
k—^oo 


and so for s > 1 we get Pe(F®) = 0. 

Let F' be the semigroup generated by Pj^Pj^, ■ ■ ■ - Then p^fp ^2 ■ ■ ■p’b^ 

F{,^ nF' 7 ^ 0 if and only if the exponents ji 0 are exactly the generators occurring 
in the sequence of generators of F'. Denote by R{k) the number of belonging to 
Then 





And so if R{k) < bk then v*iV') = 0. 

Denote by for given r - positive integer the set of all elements of F in the 
form p^\..p^f where Pi > r. Then Or np{L..p^"F„ 0 only when A > r or A = 0. 

Thus for n > r we have [Or : Fn] = {n — r)'^. By application of Proposition I we get 
r'*(Or) = 6“’’, e is Euler’s number. From the other side (F \ Or) np{b..pAF„ 0 
for all cases. Thus \ Or) = 1, Or is not measurable. 

Choose a sequence of positive integers {uk} with , in the same way as 

in [211 page 42]. It can be proved that Ve has the Darboux property on (see 
also HO]). Thus {r'e(A); A G V^^} = [0, !]■ 

The following result follows immediately from Definition 13.51 


Proposition 4.7. A real valued function f defined on F is Riemann integrable if 
and only if there exists a real number a such that for every system of finite sequences 


{af'"'; i = 1,... ,b{p} with a)"'' G a^Fb^ 




(n) 


lim b 

n—>00 


-bn 

n 




i=l 


= a 


holds. In this case a = f fdvg. 


A mapping a; : F —> [0,1] is called uniformly divisor measurable if and only if for 
every subinterval / C [0,1) the set x~^{T) belongs to and i'e{x~^{I)) = £{I). 

The mentioned mapping is a real valued net defined on F (considered as a par¬ 
tially ordered set). 

From the definition it follows immediately: If {j/n} is J^e-B.u.d. sequence in F 
and X : F [0,1] is a uniformly divisor measurable map, then {x(jjn)} is a B.u.d. 
sequence in [0, Ij. 
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Example 4.8. Let F = N and {&fe} fulfilling additionally the ralations for 

fc S N. Consider the following partition of the unit interval 

[0,1) = U \ if = 

1=1 

/or fc = 1,2 ,.... 

Suppose that the sequence {pn} of elements [0,1) satisfies : 


j - 1 J_\ 

. t 'tj 


Pn G if n G ajFb^. 

Then y-^{lf) = A(^{yn},lf^ = OjFb^. Thus A{{yn},lf) G and 

lyeiMiVn}, if)) = i{lf)- The set = l,...,&^^fc = l,2,...l is dense in 


[0,1) and so {?/„} is uniformly divisor measurable. For the details see [TT] . 


For every mapping a; : F —)• [0,1] we have Xx-^{i){o,) = x/(a;(a)) for every a and 
I C [0,1). We can state the generalization of Weyl’s criterion in this case. 

Proposition 4.9. A mapping a: : F —>■ [0,1) is uniformly divisor measurable if and 
only for every system of finite sequenees {af;i = with of G a^Fb^ 


lim b, 

n—¥oo 


-bn 


'^f{x{af))= f{x)dx 

i=i -^0 


holds for every Riemann integrahle function f on [0,1]. 

Proposition 4.10. Let H C ¥ be the semigroup generated by the generators 
{Pi\ ■ ■ ■ ,pT ^Pk+i,Pk+ 2 , ■ ■ ■}, o-i > 0. Then H G and v^{H) = ■ 

Proof. Consider n> k and n divisible by all Oi. The Fn C and 

where jiOi < n,... JkCtk < n,jk+i < n,..., jn < n. Thus H G and 


fiH) = —... —• n-" = 

oi ak ai...ak 


□ 


Proposition 4.11. Let S G and a € F. Then aS G T>,^^ and Vf,(aS) = Ve{S). 

Proof. It is sufficient to prove this statement for a = pi, one of the generators. Let 
n > i. If the exponent of pi in b does not exceed n — 1 then PibWn G Pue- If 
b = p^~^b' and pi not occurring in 5', then pi6F„ C b'Fn. Thus v*(jpib¥n) < n“". 
Suppose that for e > 0 there exists n > i such that 

k s 

IJ ajFn C S' C IJ ajFn, < e. 

1=1 1=1 ^ 


k s 

[J PiOjFn C PiS C IJ PibjFn. 
1=1 1=1 


Then 
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The sequences aj, j = bj,j = contain at most n” ^ elements 

divisible by p^~^- Thus 


S K 

<U PibjFn \ Pi^^jFji^ 


< 


i=i 


i=i 


k - 2 

-< e H—. 

n" n 


□ 


Let g be a bijection on the set of generators. We can extend this mapping to 
an automorphism of F. Proposition 14.61 and Proposition 14.71 provide that g fulfills 
condition (2) of Corollary 12.Ill We have proved that g preserves divisors measure 
density. On the other hand each automorphism F is uniquely determined by its 
values on the set of generators. Thus each automorphism on F preserves divisor 
measure density or Vg does not depend on the order of generators. 

Corollary 4.12. For b €¥ it holds 6F G and Ve{b¥) = 1. //S' C F and b g¥ 
then S G if and only if (&F) n S G In this case Ve{S) = Ve{b¥ 0 S). 
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